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(54) Method and apparatus for reducing convergence time 



(57) A method and apparatus for reducing conver- 
gence lime in a digital filter When the digital filter is in- 
itially run. the coefficients in the digital filter are adjusted 
to reduce error in the output of the digital filter When 
the adjusted coefficients meet a selected error level, 
these coefficients are stored in a memory and the digital 
filler fillers data. The next time the digital filter is run^ the 
stored coefficients are loaded into the digital filter and a 
number of iterations are run in which the coefficients are 
adjusted. Then, a determination is made as to whether 



the error level meets a threshold that may be the same 
as the selected error level. If the coefficients meet the 
threshold, the coefficients are stored in the memory and 
the filter is then used to filter data. A number of sets of 
coefficients may be stored in the memory and a set of 
. coefficients unable to meet the threshold is replaced 
with another set of coefficients until the threshold is met 
or untested sets of coefficients are no longer present in 
the memory. At that time, a default set of coefficients 
may be used. 
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Description 

[0001] The present invention relates generaify to. data 
processing and in particular to digital signal transmis- 
sion. Still more particularly, the present invention relates 5 
to an equalizer with rapid tinne convergence. 
[0002] Digital signal processing is concerned with the 
digital representation of signals and the use of digital 
processors to analyze; modify, or extract information 
from signals. Most signals are analog in natui-e, riDean- io 
ing that they often vary continuously with time and rep- 
resent variations of physical quantities/such as sound ' 
waves. The signals used in many digital signal process- 
ing (DSP) are derived from analog signals, which have • 
been sampled at, regular intervals and converted into a 
digital form. One. reason for processing a digital signal 
may be, for. example, to remove interference or noise 
from the signal; to obtain the spectrum of the data, or to 
transform the signal into a more suitable form! DSP is • 
being used in many areas where analog processing was * 20 
previously used., In addition, DSP allows for nev/ appli- ' 
cations, which were difficult or impossible using analog 
processing. DSP provides advantages, such as, for ex- 
ample, (1 ) accuracy is limited only by the number of bits 
used, (2) reproducibility in which performance is idehtt- 
cal from unit to unit because no variations exists due to 
tolerances, and (3) no drift in performance iis present 
with changes in temperature or age. ■ 
[0003] In DSP, digital filtering is one of the most im- 
portant operations present. A common filtering objective 30 
in digital filtering is to remove or reduce noise frbrii a 
wanted signal. A filter is essentially a systerh or rietwork' 
that selectively changes the waveshape, amplitude-fre- 
quency characteristics of a signal in a desired manner 
Common filtering objectives are to improve the quality 3S 
of the signal. A digital filter is a mathematical algorithm 
implemented in hardware and/or software that operates ' 
on a digital input signal to produce a digital output signal 
for the purpose of achieving a filtering objective, such ' 
as reducing or eliminating noise. The term digital filter 4o 
is used to refer to both hardware and software routines 
used to perform filtering functions. Digital filters often 
operate on digitized analog signals or just numbers, rep- 
resenting some variable stored in a computer memory. 
[0004] Turning to Figure 1 , an illustration of a known 4S 
process for filtering symbols Is shown. Symbols 100 are 
transmitted by a transmitter to the receiver over a chan- 
nel 102, which may result in distortion of the data to 
cause "fuzzy" data 104 to be received by the receiver 
An equalizer 106 and a slicer 1 08 located in the receiver 50 
is employed to process the incoming waveform. Equal- 
izer 1 06 is an adaptive digital filter in this example. Slicer 
108 is used to determine the amount of error which is 
used to adjust coefficients in real time. 

[0005] The time needed for an equalizerto reduce the S5 
transient errors below a steady state error level rs known 
as the "convergence time". In other words, convergence 
time is how fast coefficients are fixed or adjusted to be 



effective in processing a signal.. The classical conflict 
between speed and accuracy is well known in.adaptive 
filter design. By nnaking a step, size (e=1) in the adjust- 
ment of the coefficients larger, the speed in conver- 
gence is increased, but thb accuracy (M=1) is de- 
creased. On the other hand, employing a very small step 
size (e«1) increases accuracy with a decrease in 
speed. Small or fast convergence time requires high 
speed. 

[0006] With reference to Figure 2, a graph illustrating 
the problem of speed versus accuracy is depicted. 
Graph 200 shows time on the x-axis and mean square 
error on the y-^axis. Curves 202 and 204 are learning 
curves averaged over five hundred Iterations. Curve 202 
represents a learning cun^e using a step size of 0.01 
'while curve 204 illustrates a learning curve for a step . 
size of 0.05, As can be seen, curve 204 shows a faster 
convergencis time than cun/e 202. In addition, accuracy 
is decreased in curve 204 when compared to the accu- 
racy in curve 202. If the coefficients are adjusted too 
quickly through larger step sizes, the filter in the equal- 
izer may become unstable. By using smaller step sizes, 
the time it takes to converge becomes unacceptable for 
many applications. 

[0007] Therefore, it would, be advantageous to have 
an improved method and apparatus for increasing the 
speed of convergence while maintaining accuracy. 
[0008] The present Invention provides a method and 
apparatus for reducing convergence time in a digital fil- 
ter while maintaining a small step size. Initially, coeffi- 
cients may be pre-loaded into the filter or training data 
may be used in which the coefficients in the digital filter 
are adjusted to reduce error in the output of the digital 
filter When the adjusted coefficients meet a selected er- 
ror level, these coefficients are stored in a memory and 
the digital filter filters data. The next time the digital filter 
is run, the stored coefficients are loaded into the digital 
filter and a number of iterations are run in which the co- 
efficients are adjusted. Then, a determination is made 
as to whether the error level meets an acceptance 
threshold that the coefficients can be continuously used 
to reach an optimum threshold, which may be the same 
as the acceptance threshold, but is typically tighter than 
the acceptance threshold. If the coefficients meet the 
threshold, the coefficients are continuously adjusted un- 
til the optimum threshold is reached and the filter is then 
used TO filter data. Otherwise, the filter is loaded with 
another set of coefficients from memory and the process 
is repeated until the last set of coefficients is loaded. If 
none of the sets of coefficients meet the acceptance 
threshold, the filter has no choice but to use the normal 
convergence process. A number of sets of coefficients 
may be stored in the memory and a set of coefficients 
unable to meet the threshold is replaced with another 
set of coefficients until the threshold is met or untested 
sets of coefficients are no longer present in the memory. 
At that lime, a default set of coefficients may be used. 
[0009] The novel features believed characteristic of 
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the invention are sel forth in the appended claims.. The 
invention itself however, as well as a preferred mode of 
use, further objects and advantages thereof, will best be 
understood by reference to the following detailed de- 
scription of an illustrative embodiment when read in con- s 
junction with the accompanying'drawings, wherein: 



Figure 1 is an illustration of a known process for 
filtering symbols; 

Figure 2 is a graph illustrating a known problem of io 
speed versus accuracy in convergence to a select- 
V ed error level; 

^ Figure 3 is a block, diagrarn of a communications 

system in which the present invention may be im- 
plemented in accordance with a preferred embodi- IS 
ment of the present inverition; 
Figure 4 is a block diagram of a receiver if rorn the 
communications system in which the preserit inven- 
tion may be implemented in accordance with a pre- 
ferred embodiment of the present invention;. 
Figure 5 is a block diagram of an equalizer in ac- 
cordance with a preferred embodiment, of the 
present invention;' 

Figure 6 is a graph illustrating the selection process 
used in accordance with a preferred embodiment of -^s 
the present invention- 
Figure 7 is a block diagram of a guided equalizer 
depicted in accordance with a preferred embodi- 
ment of the present invention; 

Figure 8 is a graph showing convergence using a 30 
guided equalizer in accordance with a preferred 
embodiment of the present invention; and 
Figure 9 is a flowchart of a process for selecting 
coefficients for an equalizer in accordance with a 
( preferred embodiment of the present invention. 35 

[001 0] Corresponding reference numerals in different 
figures are employed to identify corresponding ele- 
ments of the present invention unless indicated other- 
wise. The present invention provides a method and ap- 40 . 
paratus for adjusting coefficients in a manner that pro- 
vides for fast convergence. With reference now to the 
figures and in particular with reference to Figure 3, a 
block diagram of a communications system in which the 
present invention may be implemented is depicted in ac- 4S 
cordance with a preferred embodiment of the present 
invention. Communications system 300 includes a 
transmitter 302 and a receiver 304 connected to each 
other by a communications link 306, also referred to as 
^ a "channel" in the depicted examples. Transmitter 302 so 
and receiver 304 may be found in almost any type of 
data processing system that sends and/or receives da- 
ta. For example, transmitter 302 and receiver 304 may 
be found within a modem in a computer in which com- 
munications link 306 may be'a coaxial or fiber optic ca- ss 
ble. 

[0011] With reference next to Figure 4 a block dia- 
gram of a receiver from the communications system in 



Figure 3 in which the present invention may be imple- 
mented is Illustrated in accordance with a preferred em- 
bodiment of the present invention. Receiver 304 in- 
cludes an equalizer 400. a threshold detector 402, a 
retiming circuit ,404, and a timing extraction unit 406. 
Equalizer 400 receives a waveform such as. for exam- 
ple, a binary synribol; The received waveform is "sharp- 
ened" such that output signals at equalizer 400 are 
clearer. The processed waveform is then sent to thresh- 
old detector 402, which is a circuit whose output is one 
of two voltage levels depending on whether the input is 
greater or less than a p re-set threshold. Threshold de- 
tector 402 generates-a binary, signal that is very similar 
to the signal.sent by a transmitter. Retiming circuit 404 
is employed to retime the waveform so that transitions 
. of, the waveform are in step or correspond to those of ' 

the waveforrri sent by the transmitter ^ Retiming circuit 
\404 is employed to avoid irregularities (also called "jit- 
ter") in the output of threshold detector 402 that may 
build up and cause errors. ^Timing extraction unit 406 is 
used to create a frequency signal from the waveform 
generated by threshoW detector 402. iTh is frequency 
signal Is used by retiming circuit 404 in retiming the 
waveform to produce a regenerated.digital signal. The - 
processes of the present invention may be implemented - 
within equalizer 400 in accordance with a preferred em-: 
bodiment of the present invention. 
[0012] Turning next to Figure 5, a block diagram of 
an equalizer is depicted in accordance with a preferred 
embodiment of the pi-esent invention. Equalizer 500 in- 
cludes two digital filters: a feedfonward filter 502 and a 
feedback filter,504; Feedfoward filter 502 is a finite im- 
pulse response (FIR) filter while feedback filter 504 is 
an infinite impulse, response (MR) filter. These filters 
have their outputs connected to a summing node 506. ^ 
The output of surnming node 506 is connected to a 
quantizer 508. The output^ of quantizer 508 provides the 
output of equalizer 500, while the input of feedforward 
filter 502 is the input of equalizer 500. Feedforward filter 
, 502 includes delay elements 510 and taps CI through 
Cm, which multiply the delay value by the coefficient 
contained In each of the taps. Update feedforward tap 
512 is employed to update coefficients within taps CI 
through Cm. New coefficients may be generated by up- 
date teedf onward tap 512 in response to error signals 
generated by comparing the output of summing node 
506 to a pre-stored or preprogrammed signal within up- 
date feedforward tap 51 2. The pre-stored signal may be 
a training sequence sent th rough the filter when the filter 
was initially run 1o adjust the coefficients. 
[0013] Feedback filter 504 contains delay elements 
514, update feedback tap 51 6, and taps D1 through Dn. 
Like taps CI through Cm, taps D1 through Dn multiply 
the delay by coefficients loaded into each of the taps. 
The output of taps D1 through Dn are sent to summing 
node 506. The error signal generated by comparing the 
output of summing node 506 to a pre-stored or prepro- 
grammed signal in update feedback tap 516 is used by 
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update feedback tap 516 to update coefficients in taps. 
D1 through Dn. 

[0014] Thefiltersmaycontaindifferent number of co- 
efficients depending on the implernentatipn or iapplica- 
tion. Each filter 502 and 504 may contain any, number s 
of coefficients. For example, filters 502 and 504 may 
contain 32 coefficients with 1 2 coefficients in filter 502 
and 20 coefficients in filter 504. The fii-st time. a filter is 
used or run, the iriitial coefficients may be initialized by 
the user with a set of preselected coefficients chosen io 
during the system design or by running . a training se- 
quence through the filter This training sequence hnay 
bo. for example, a repeating incremental step function, 
such as 0 to 256 repeated a number of times. " 
[0015] The nhost common algorithm impjenniented '5 
wrthin these depicted filters is a least mean sqijare al- 
gorithm, which adjusts all of the coefficients in steps until 
the transient error generated by sumhning hpde 506 is 
below some selected steady state errpr level. The time 
needed for equalizer 500 to reduce the transient errors 20 
below a steady state' error level is known as the "con- 
vergence time". In addition, from a mathematical view 
point, the convergence time fhcreases linearly, with the 
number of taps or delay units and is proportional to the 
signal to noise ratio (iSNR) at the filter output. Thus, it is 2S 
impossible to improve the convergence time beyond the 
mathenriatical minimum The present invention, howev- 
er provides a solution to the classic conflict between^ 
speed and accuracy that is present in adaptive filters. ' 
[0016] In partrcular.' the present invention provides a 30 
method and apparatus for reducing convergence time 
without sacrificing accuracy through picking a better in- 
itialization value. The pr-esent invention provides an im- 
proved process and apparatus for selecting a better set 
of coefficients to begin the convergence process. With 55 
reference to Figure 6, a graph illustrating the selection 
process used in selecting coefficients is depicted in ac- 
cordance with a preferred embodiment of the present 
invention. Graph 600 contains the number of iterations 
on the X-axis and the means square error on the y-axis. 40 
Curve 602 shows the convergence in a filter through up- 
dating coefficients. With initial tap coefficients at jDoint 
604, 700 iterations are required in the depicted example 
to reduce the mean square error to 0.01 . On the other 
hand, the present invention provides a process and ap- ^5 
paratus for selecting initial coefficients at point 606, 
which reduces the number of iterations to 100 to reach 
the same 0.01 means square error level in the depicted 
example. 

[0017] With reference now to Figure 7, a block dia- so 
gram of a guided equalizer is depicted in accordance 
with a preferred embodiment of the present invention. 
Guided equalizer 700 includes equalizer 702 and stor- 
age 704. Equalizer 700 includes a filter unit 706, sum- 
ming node 708, and a quantizer 71 0. Filter unit 706 con- ss 
tains coefficients 712, which are the same as those used 
the coefficients units in Figure 5. In particular, when 
equalizer 702 is first run, the filter unit 706 within equal- 



izer 702 will run. normally to find a convergence point. 
When a convergence point is found, coefficients 712 are 
stored in storage 704, which, is an internal memory- in 
the depicted example. The storing of the coefficients to 
storage 704 is performed by controller 71 4, which in the 
depicted, example may be implemented within update 
taps, such as, for example, update feedforward tap 512 
and update feedback tap 516 in Figure 5, Of course a 
separate controller, may. be implemented depending on 
the implementation of the present invention. Guided 
equalizer 700 can store, N sets of coefficients, SI 
through Sn, before having to overwrite a previous set of 
stored coefficients. . 
[0018] After the initial run, every time filter unit 706 is 
rerun, controller 714 will have filter unit 706 test all N 
sets of coefficients stored in storage 704 for M program- 
mable iterations. The coefficients are loaded into taps 
in filter unit 706 by, controller. 71 4. If any of the sets of 
coefficients stored in storage 704 satisfies a program- 
mable error: threshold, also called an "acceptance 
threshold", that set of coefficients will be used as the 
initial coefficients values for operating the filter. If none 
of the sets of coefficients stored in storage 704 meets 
acceptance threshold, a default set of coefficients or the 
last set of coefficients tested may be used in operating 
the filter. 

[0019] Turning to Figure 8, a graph showing conver- 
gence using a guided equalizer is depicted in accord- 
ance with a preferred embodiment of the present inven- 
tion. In graph 800, the x-axis represents the number of 
iterations while the y-axIs shows the means square er- 
ror Cun/e 802 shows a worst case situation for conver- 
gence to a selected mean square error level while curve 
804 illustrates convergence in an initial run of a guided 
equalizer Curve 806 depicts convergence in which pre- 
vious runs have been made and coefficients stored from 
those runs are used as initial coefficients. Convergence 
iterations may be determined in the following manner: 

Cl^ = (N x IVl) +A 



CL = M 



where CI is the total number of convergence iterations 
(W is the worst. B is the best, first is the first time), N is 
the number of coefficient sets, M is the number of iter- 
ations, and A is the normal/regular convergence time. 
[0020] Turning now to Figure 9, a flowchart of a proc- 
ess for selecting coefficients for a filter is depicted in ac- 
cordance with a preferred embodiment of the present 
invention. The process in Figure 9 includes a normal 
phase 900 and a testing^Dhase 902. The process begins 
in normal phase 900, by determining whether an initial 
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run is occurring (step 904). An initial run involves when 
the equalizer is being used for the first tinne or any time 
the filter is losing its optinnum means square error. Typ- 
ically, a filter run for the first time will have set of coeffi- 
cients that are calculated during the design of the filter. 
If the coefficients are pre-loaded in memory, then the 
filter is not in an initial run. If the equalizer is perforrrilng 
an initial run, a determination is made as to whether the 
error threshold Is acceptable (step 906). The error 
threshold in the depicted example is also referred to as 
an "optimum threshold". An optimal thresihold in the de- 
j picted example is 0. 1 . The optimal threshold may be se- 
lected a number of ways. For example, the optimal 
threshold may be selected to be a number when a SNR 
is at an acceptable level through the system or a decd- 
dable in the system. If the optimum threshiold is accept- 
able, the coefficients are stored (step 908) with the proc- 
ess then returning to step 904. When new sets of coef- ' 
ficients are found, older sets of coefficients may be re- 
placed if the storage space is Unavailable for the new 
set of coefficients. This replacement of coefficients may 
be based on many different schemes. For example, 
without limitation, the replacement may be least used, 
random, aging, or round robin. 

[0021] In the depicted example, the coefficients are 
stored in a table located in a memory. With reference 
again to step 906, if the threshold is not acceptable, the 
process then performs normal iterations to identify new 
coefficients (step 910) with the process then returning 
to step 906 to determine whether the new coefficients 
have an acceptable threshold. Thesie iterations may em- 
ploy various known adaptive algorithms, such as for ex- 
ample (1) least mean square (LMS) adaptive algorithm 
or (2) a recursive least squaires algorithm to calculate 
new coefficients to the taps. Such a process may be per- 
formed by an update tap. 

[0022] With reference again to step 904, if the run is 
not an initial run, the process then enters testing phase 
902, which begins by loading coefficients into the filter 
from the storage (step 912). Thereafter, normal itera- 
tions are performed (step 91 4). These iterations are sim- 
ilar to those described in step 910. Step 914 is used to 
refine the stored coefficients before comparing error in 
output generated by coefficients to the acceptance, 
threshold. In effect, this step is used to set a tolerance 
level for stored coefficients. A determination is then 
made as to whether the acceptance threshold has been 
reached (step 916). The acceptance threshold is an er- 
y ror threshold that will result in the set of coefficients be- 
ing selected for use in the filter. This threshold may or 
may not be the same as the threshold used in step 906. 
If the acceptance threshold has not been reached, the 
process then determines whether M iterations have oc- 
curred (step 918). In the depicted example M is 5 sets 
of coefficients. The value M, however, may be any 
number depending on the application. The acceptance 
threshold in this example is plus ten percent over the 
optimal threshold of 0.1. If M iterations have not oc- 



curred, a determination is made as to whether the end 
of the table has been reached (step 920). If the end of 
the table has been reached, the process the proceeds 
to step 906 as described above to see if the threshold 
5 is acceptable. With refererice again to step 916, after 
the acceptancp threshold has been reached, the proc- 
ess also proceeds to step 906. Referring. back to step 
920, if M iterations hai/e not been reached, the process 
will return to step 91 4 to perform nomnal iterations. The 
10 process illustrated in Figure 9 may be. implemented in 
either hardware of software routines in accordance with 
a preferred embpdiment of the present Invention. 
[0023] Thus, the jDresent Invention provides an im- 
proved method and apparatus for providing fast conver- 
gence tim^ while rnlnirriizing the misadjustmerit or ac- 
curacy problems typically associated with reducing con- 
vergence time through larger step sizes, This advantage 
is provided by stpring sets of. coefficients generated by 
previous runs of the filter and using one of the sets of 
'0 coefficients as the beginning values for the coefficients. 
By using this technique, run of a filter that normally takes 
seven thousand iterations may be reduced to about five 
hundred iterations by using an acceptance threshold to 
"select a set of * stored coefficients. The guided equalizer 
5 of the present Invention may be used in any application 
in which an equalizer is required. For example, the proc- 
. esses and apparatus of the present invention may be 
implemented in a cable modem to process incoming da- 
ta. The present invention may be applied to other areas, 
' such as, for example, without limitation, blood pressure 
regulating systems, cellular phone equalizers, and bio- 
feedback systenris. ' " 

[0024] The description of the preferred embodiment 
of the present .invention has been presented for purpos- 
es of illustration and description, but is not limited to be, 
exhaustive or' limited to the invention in the form dis- 
closed. Many modifications and variations will be appar- 
ent to those of ordinary skill in the art. The embodiment 
was chosen and described in order to best explain. the 
principles of the invention, the practical application, and 
to enable others of ordinary skill in the art to understand 
the invention for various embodiments with various 
modifications as are suited to the particular use contem- 
plated. 



Claims 

1. A method for adaptive ly filtering a communications 
signal in a digital filter, the method comprising: 

running the digital filter with a set of coefficients 
' in response to a run of the digital filter; 
determining whether an output from the digital 
filter using a set of coefficients is equal to a se- 
lected error level; 

adjusting the coefficients within the set of coef- 
ficients until the output from the digital filter us- 
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ing the set of coefficients are equal to the se- 
lected error level in response to a determination 
that the output fronn the digital filter using the 
set of coefficients is unequal to the selected er- 
ror level; . . - • r i ^ 
storing the set of coefficients in a memory to 
fomri a stored set of coefficients; and . 
loading the stored set of coefficients into the 
digital filter from the memory in response to 
subsequent runs of the digital filter. : , io 

The niethod of claim 1. wherein the run is an initial 
run of the filter using a training sequence..-: : ^ 

The method of claim ,1, wherein, the stored siet of is 
coefficients loaded Into the digital filter is aaactive 
set coefficients and further GorTipnslng> . \ 

determining whetheran output fronri the digital 
filter usiWg the active set of coefficients meets 
the selected error level; 

adjusting the active.set of coefficients- until the 
output meets the selected error level; and 
storing the active set of coefficients in the mem- 
ory. , . - - 25 

A method for selecting coefficients for a digital filter, 
the method comprising: . - ; : . 

providing a memory containing a set of coeffi- 30 
cients; , , = 
loading a set of coefficients from the sets of co- 
efficients Into the digital filter to form an active, 
set of coefficients; 

running the digital filter to generate an output 3S 
using the active set of coefficients for a number : 
of iterations in which the active set of coeffi- 
cients Is adjusted for error in the output; : 
determining whether the output generated us- 
ing the active set of coefficients meets a select- 40 
ed error threshold after the number df itera- 
tions; and 

utilizing the active set of coefficients in re- 
sponse to the output meeting the selected error 
threshold. 4S 



5. The method of claim 4 further comprising: 

storing the active set of coefficients in the 
memory in response to the output generated using 
the active set of coefficients meeting the selected 
error threshold. 

6. The method of claim 4 further comprising: 

loading another set of coefficients from the 
memory in response to the output using the ac- 
tive set of coefficients being unable to meet the 
selected error threshold, wherein the another 



so 



set .of coefficients form a second active set of 
coefficients; ' ' 

running the digital filter to generate a second 
output using the second active set of coeffi- 
cients for a number of iterations in which the 
second set of active coefficients is adjusted for 
error in the second output; 
determining whether the second output using 
the second active set of coefficients meets a se- 
lected error threshold after the number of iter- 
ations; and 

utilizinjg the second active 'set of coefficients in 
response to the second output nrieetihg the se- 
lected error threshold. 

The method of claim 6 further comprising: 

loading a default set of coefficients 'from the 
memory in response to all outputs,' generated using 
all of the sets of coefficients located in the memory, 
being unable to meet the error threshold after the 
number of iterations. 

The method of claim 5 wherein the seilected error 
threshold is a first error threshold and further com- 
prising: 

continuing to monitor the output generated us- 
ing plurality of active coefficients to determine 
whether the output using active set of coeffi- 
cients meet a second error threshold; 
adjusting the plurality of active coefficients for 
error until the output generated using the plu- 
rality of active coefficients meets the second er- 
ror threshold; and 

storing the plurality of active coefficients in the 
memory. 



55 



9. A digital filter comprising: 

running means for running the digital filter with 
a set of coefficients in response to an initial run 
of the digital filter; 

determination means for determining whether 
an output from the digital filter using the set of 
coefficients is equal to a selected error level; 
adjusting means for adjusting the coefficients 
within the set of coefficients until the output 
from the digital filter using the set of coefficients 
is equal to the selected error level in response 
to a determination that the output from the dig- 
ital filter using the set of coefficients is unequal 
to the selected error level; 
storage means for storing the coefficients in a 
memory to form a stored set of coefficients; and 
loading means for loading the stored set of co- 
efficients into the digital filter from the memory 
in response to subsequent runs of the digital 
filter 
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10. The digital filter of claim 9 wherein the stored coef- 
ficients loaded into the digital filter is an active set 
coefficients and further comprising: 

second determination means for determining 
whether an output from the digital filter using 
the active set of coefficients meets the selected 
error level; 

second adjustrrient means for adjusting the ac- 
tive set of coefficients until the selected error 
level is met by the output from the digital filter; 
j and 

second storage means for storing the active set 
of coefficients in the memory. . ; 

11. The digital filter of claim 10 or method of claim 2, 
wherein the stored set of coefficients .forms a first 
set of stored coefficients and the active set of coef- 
ficients stored in the nriemory forms a second set of 
stored coefficients. , - 

12. The digital filter of claim 10 or method of claim 2,:. 
wherein the active set of coefficients replaces the 
stored set of coefficients. 

13. The digital filter of claim 9 wherein the coefficients 
within the set of coefficients are adjusted using a 
least mean square algorithm. 

14. The digital filter of claim 9 wherein the coefficients 
within the set of coefficients are, adjusted using a 
recursive least squares algorithm. 
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15. An apparatus comprising: 

a memory in which a set of coefficients is stored 
from a prior run of the equalizer in which an out- 
put from the set of coefficients provided a se- 
lected error in filtering data; 
a filter including: 

a plurality of delay units connected in se- 
ries; 

a plurality of taps, each tap having an input 
connected to a delay unit within the plural- 
ity of delay units and an output, wherein 
each tap multiplies a value from a delay 
unit by a coefficient; 

a summing unit, wherein the summing unit 
sums the outputs from the plurality of taps 
to generate an output for the filter; 

a control unit, wherein the control unit has 
a plurality of modes of operation including : 



35 



40 



so 



55 



update unit loads the set of coefficients 
from the memory into the plurality of taps; 

; a second mode of operation; responsive to 
loading of the set of coefficients, for per- 
forming a number of iterations during which 
the set of coefficients is adjusted for error 
in the output for the filter; 

a third mode of operation, responsive per- 
forming a number of iterations, in which the 
tap update unit determines if the output 
' generated using the set of coefficients 
meets a first error level; ' ■ 

' a fourth mode of operation, responsive to ' 
: the set of coefficients meeting the selected ' 

error levei;jn which the control unit deter- 
mines whether the output generated using 
the set of coefficients meets a second error 
level; ' < " • - ^ 

a fifth mode of operation, responsive to the 
output generated using the set of cbeffi- 
cients meeting the second error level, in"'' 
which the control unit runs the filter using 
the set of coefficients; 

a sixth mode of operation, responsive to 
the set of coefficients being unable to meet 
the second error level, in which the control 
unit adjusts the coefficients until the output 
generated using the set of coefficients 
meets'the second error level, forming an 
adjusted set of coefficients; and 

a "seventh mode of operation, responsive 
' to adjustment of the set of coefficients uritil 
output generated using set of coefficients 
meets the second error level, in which the 
control unit stores the adjusted set of coef- 
ficients and runs the filter using the adjust- 
ed set of coefficients. 

The apparatus of claim 15, wherein the set of coef- 
ficients is a first set of coefficients and wherein the 
plurality of modes of operation further comprises: 

an eight mode of operation, responsive to the 
output generated using the set of coefficients being 
unable to meet the first error level in the third mode 
of operation, in which the control unit loads a sec- 
ond set of coefficients and shifts to the second mode 
of operation. 



17. The apparatus of claim 9 or 15 or method of claim 
1 , wherein the filter is a finite impulse response filter. 
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a first mode of operation in which the tap 18. The apparatus of claim 9 or 15 or method of claim 
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1, wherein the filter is an infinite impulse response 
filter. 

19. The apparatus of claim 15, wherein the apparatus 

is a receiver. s 

20. A receiver comprising: ^ 

an equalizer having an equalizer input and an 
equalizer output, wherein equalizer input is io 
adapted to receive a waveform including a bi- 
nary symbol, wherein the equalizer includes: 

a digital filter, 

running means for running the digital filter is 
with a set of coefficients in response to a 
run of the digital filter in which the output is 
generated from the digital filter, ^ ^ 
determination means for determining, 
whether the output from the digital filter; us- ' 20 
ing a set of coefficients is equal to a select- . 
ed error level, 

adjustment means for adjusting the coeffi- 
cients within the set of coefficients until the 
output from the digital filter using set of co- 2S 
efficients is equal to the selected error level 
in response to a determination that the out- 
put from the digital filter using set of coef- 
ficients is unequal to the selected error lev- 

, el, \- \ 30' 

storing means for storing the coefficients in 
a memory to form a stored set of coeffi- 
cients, 

loading means for loading the stored set of 
coefficients into the digital filter from the 3S 
memory in response to subsequent runs of 
the digital filter, and wherein the equalizer, 
using the output from digital filter, gener- 
ates a processed signal having a voltage 
level at the equalizer output; and 40 

a threshold detector having a detector input and 
a detector output, wherein the detector input is 
connected to the equalizer output, wherein the 
threshold detector generates a signal having a 
first voltage level at the detector output in re- 
sponse to the processed signal having a volt- 
age level greater than a preset threshold and 
detector generates a signal having a second 
voltage level at the detector output in response, so 
to an absence of a voltage level greater than 
the preset threshold in the processed signal. 

The receiver of claim 20 wherein the waveform is 
received from a transnnltter and wherein the signal ss 
has transitions and further comprising: 

a retiming circuit having an input and an out- 
put, wherein the input of the retimimg circuit is con- 



nected to the detectoroutput and wherein the retim- 
ing circuit retimes the transitions of the signal such 
that the transitions Of, the signal cori-espond to tran- 
sitions in the waveform sent by the transmitter. 

22. The receiver of claim 21 further comprising: 

a timing extraction unit having an input con- 
nected to the retiming circuit, wherein the timing ex- 
traction uriit creates a frequency signal from the sig- 
nal outjDut by the threshold detector, wherein the fre- 
quency signal is used by the retiming circuit in retim- 
ing the transitions of the signal to produce a regen- 
erated digital signal. 

23. The receiver of claim 20 wherein the receiver is 
used in a modem. 
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